ON THE INTEGERS OF THE FORM + h'^ + 2" AND hl + hl + 2 

HAO PAN AND WEI ZHANG 



Abstract. We prove that the sumset 

{p^ + 6^ + 2" : p is prime and 6, n e N} 

has a positive lower density. We also construct a residue class with odd modulo, which 
contains no integer of the form + fe^ + 2". And similar results are established for the 
sumset 

{hl + hl + T' : fei,62,neN}. 



1. Introduction 

Let V denote the set of all primes. In 1934, Romanoff [24j proved that the sumset 

5i = {p + 2" : p G P, n G N} 

has a positive lower density. Subsequently van der Corput [13] proved the complement 
of iSi, i.e. N \ iSi, also has a positive lower density. In fact, Erdos pjj showed that every 
positive integer n with n = 7629217 (mod 11184810) is not of the form p + 2". The key 
ingredient of Erdos' proof is to find a finite class of residue classes with distinct moduli, 
which covers all integers. Nowadays, Erdos' idea has been greatly extended, and for the 
further related developments, the readers may refer to [HI [TOl [3l [251 12 El ISSl [271 M [291 
[3 [201 [HI [91 [28]. 

In 1999, with help of Briidern and Fouvry's estimations on sums of squares Liu, 
Liu and Zhan [21] proved a Romanoff- type result: 

The sumset 

S2 = {pI+pI + 2^'+2^' : p^^p^eV, ni,n2GN} 
has a positive lower density. 

The key of their proof is the following lemma: 

For 1 < m < N , 

\{pI+pI-pI-pI = m : PiEV, p^ < N} ^ 6_(m) ^ 



{log NY 

where (5_ will introduced in Section 2. 
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In the other direction, recently Crocker p^j proved that there exist infinitely many 
positive integers not representable as the sum of two squares and two (or fewer) powers 
of 2. 

Motivated by all these results, in the present paper, we shall study the sumset 

^3 = {p' + + 2" : p G P, n, G N} 

First, we have the following Romanoff-type result. 

Theorem 1.1. The set has a positive lower density. 

Next, we need to say something about the complement of S^. It is not difficult to see 
that almost all integers in iSs are of the form 4fc + 1 or 8A; + 2. However, we shall prove 
that 

Theorem 1.2. There exists a residue class with odd modulo, which contains no integer 
of the form + 6^ + 2". 

Since the modulo in Theorem 11.21 is odd, by the Chinese remainder theorem, clearly 
both the two sets 

{a; G N : X = 1 (mod 4), x ^ ^3} 

and 

{a; G N : X = 2 (mod 8), x ^3} 

have positive lower densities. 

Furthermore, we also have a similar result on the integers not of the form + 6^ — 2". 

Theorem 1.3. There exists a residue class with odd modulo, which contains no integer 
of the form + 6^ — 2". 

A well-known result due to Landau [TU] asserts that 

{hl + hl<N: 62 G N} = ^^(1 + 0(1)) 

VlogiV 

K = ^ n (1-4) '= 0.764223653.... 

p=3 (mod 4) 

And obviously 

{n G N : 2"' < A^} < v^logiV. 
These facts suggests us to obtain the following results. 

Theorem 1.4. The sumset 

S^ = {bl + bl + 2^' : bi,b2,neN} 

has a positive lower density. And conversely there also exists a residue class with odd 
modulo, which contains no integer of the form 6^ + 62 + 2" . 



where 



The proofs of Theorem 11.11 and the first assertion of Theorem 11.41 are applications of 
sieve method. And we shall construct a suitable cover of Z with odd moduli to prove 
Theorem 11.21 Theorem 11.31 and the second assertion of Theorem 11.41 . Throughout our 
proof, the implied constants by <ti, ^ and O(-) will be always absolute. 

2. Proof of Theorem 11.11 
For d = {di,d2,d3,d4) with /u(d) := jj,{di) jj,{d2) jJi^d^) jJii^di) ^ 0, define 



A{m,q,d) = q ^ e{—am/q)S{q,adl)S{q,adl)S{q,—adl)S{q,—ad] 



l<a<q 
(a,q)=l 



and 

oo 

6(m, d) = ^A(m,g,d), 

9=1 

where 

g 

S{q,a) = ^e{ax'^/q) 

x=l 

ande(a) = exp(27rA/— la). In particular, we set 6 _(m) = (5(m, (1, 1, 1, 1)) and u;(d, m) 
S(m, d)/(3_(m). By the arguments in (2T| Eq. (8.7)], we know 



p"||ciid4 



where p^||m means \ m but \ m. 



Lemma 2.1 (Liu, Liu and Zhan ^21^ Lemma 8.1]). Suppose that p > 3, p^\\did2 and 
11^2^3. Ifp\m, then 



V/(p-l), 2/(^) = l, 
p/{p+l), z/(^)=-l. 



p/(p-l), ^/(f) = l, 
p/{p + l), ^f(:f} = -l, 
and uJi^i{p) = p/{p + 1). And if p^\\m for some f3 > I, then 

1 + p^^ — p^^ — p^^^^ 



^1,1 (p) ^ 



1 _ p-/3-l _ p-/3-2 

and 

3 — p^^ — p^^^ — p~^ 



Let 

■s^ = {(xi, X2, X3, X4) : x\ + x\ = x\ + xl + m, 1 < xf < N}, 
and for d = (cii, ^2, <^3, d^), let 

-^d = {ixi,X2,X3,X4) E ^ : Xi = (mod di)}. 
Lemma 2.2 (Briidern and Fouvry [21 Theorem 3], Liu, Liu and Zhan [21], Lemma 9.1]). 



^1(^2^3(^4 16 
ui/iere 



/■min{l,l— 6} 

j(^) = 2 / t-^/^{i-e-ty/^dt 

Jmax{0,-6»} 



anc? 



J] |i?(m,Ar,d)| <iV^- 



di,d2,dg,d4<D 
d={di,d2,d3,d4) 

Hd)\=i 

Let D = N^/^° and 2 = Ari/300_ Q^g^g 

p(z) = n 

p<2; 
p prime 

Let 

f{k) = \{{xi,X2,X3,X4) e : X1X2 = k}\. 
Lemma 2.3. For any d \ P{z) with d < \fD , 



J2 fik)=^&4m)3{m/N)Nl[ 

L — ^ \Iq \ p p p^ 

k~0 (mod d) p\d 



+ of \R{m,N,d)\\ 



di,d2\d, d\did2 
ti\d/di, t2\d/d2 
d={diti42t2,l,l) 



Proof. Applying Lemma [2.21 we have 



^fik)= ^ \{{xi, X2, xs, X4) e £/ : {xi,d) = di, (xs, c?) = ^2}! 



d\k di,d2\d 
d\did2 



E ( E f ('.))( E fw) 

di,d2\d {xi,X2,X3,X4)£j2/ ti\(xi,d)/di t2\{x2,d)/d2 
d\did2 di\xi, d2\x2 

d-i,d2\dti\d/di {xi,X2,X3,X4)£s^ 

d\did2 t2\d/d2 diti\xi, d2t2\x2 

E, 



_(m) J(m/Ar)Ar + i?(m, A^, d) 



ti|d/di, t2trf/d2 

d=(diti,d2t2,l,l) 



In view of Lemma 12.11 



di,d2|rf, d|dirf2 
t2\d/d2 
d=(dltl,ci2t2,l,l) 

E n ^ n ^ n ^ 

[di,d2]=d ^1*1*2(1^1,^2) pMi/lfil ,1^2*2) Plrf2/(dltl,ii2) 

ti\d2 / {di 42) 
t2\di/{di,d2) 

E "W.wn^n^n^ 

tit2t3t4t5=d p\tlt2t3 p\t4 p\t5 



n 



^1,0 (p) ^ ujqAp) _ ^1.1 (p) 

,2 



p P P 



Clearly 

|{(xi,X2,X3,X4) : + X4 = X2 + X3 + m, 1 < < A^, (xiX2, = 1}| 

(fc,P(2))=l ^d|(fc,P(z)) ^ di,d2|P(2) fc=0 mod [di,d2] 



where are the weights appearing in Selberg's sieve method with = for c? > z (cf. 
Chapter 3] ) . In view of Lemma 12.3^ 

di,d2\P{z) k=0 mod [di,d2] 



TT 

16 



&^{m)J{m N)N > Xd.Xd^ I I + —] 

di,d2\Piz) P\ldi,d2] ^ ^ ^ ^ ^ 

+ Yl >^d,Xd2-o( Yl \R{m,N,d)\\. 



rfi,<i2|P(2) ^ 4,4|[di,rf2], [di,rf2]|<ii(i2 

tl|[(ii,d2]/<ii, t2|[c(l,rf2]/4 

d=(diti,d2t2,l,l) 

By Selberg's sieve method, we have 



E VA., n (^+ 

di,d2\P{z) p\ldi,d2] 

where 



d\F[z) p\d 
d<z 

And since \\d\ < 1, 

^ A^.A^.-Or Yl \R{m,N,d)\] 

di,d2\Piz) ^ cii,41[di,d2], [di,d2]Mi4 

tl|[dl,d2]/<i'i, t2|[<il,d2]/4 
d=((iiti,d2i2,l,l) 

< Y r{d^fT{d2fT{d,d2f\R{m,N,d)\<^N'-'/\ 

di,d2\P{z) 
d\,d2<z'^ 
d=(di,d2,l,l) 

where r is the divisor function. Noting that cji o(p), i-o'o,i(p) = 1 + 0{l/p) and ci;i^i(p) 
0(1), we have (cf. [TSl Lemma 4.1]) 

Gr{z) » TT f 1 + ^ + ^ _ » (log.)^ 

And it had been showed [211 Eq. (2.9)] that 

p'' ||m 
p>3 
/3>0 



Finally, 

|{(xi,a;2,a;3,a;4) G : < z ox \x2\ < z}\ 

< \{{X3, X4) : xl - xl = xl - xl + m}\ 

|a;i|<2, xl<N 
or |a;2|<2, x'\<,N 

< ^ t{xI - Xi + m) < 

|zi|<2, a::^<7V 
or \x2\<z, x\<N 

Thus we obtain that 

Theorem 2.1. For a positive integer m, we have 

\{iPuP2,h,h) : pl + bl=pl + bl + m, PiEP, keN, plb^i<N}\ 



N 



(logAr)2llV p 

Now we are ready to prove Theorem 11.11 
Proof of Theorem li.il By the prime number theorem, clearly 

\{p^ + b^ <N:peV, beN}\< \vn[o,VN]\ ■ |Nn [o,yiV]| < ^ 



log AT 

On the other hand, in [23], Rieger proved that 



\{p' + b' <N ■ peV, > 



logiV 
Define 

r(x) = \{{j),b,n) : + 6^ + 2" = x, p G P, 6,n G N}|. 
Recall that iSa = {x G N : r(x) > 1}. Then by the Cauchy-Schwarz inequality. 



\{{pAn) : p2 + 62 + 2" < A^, p G P, 6,n G N}| = J] r(a;) < ^l^s H [1, AT]] ■ /^r(x)2. 
Clearly 

: / + 6^ + 2" < A^, p G P, 6,n G N}| 
>|{j9 eV: p^ < N/3}\ ■ |{6 G N : 6^ < A^/3}| ■ |{n G N : 2" < A^/3}| > A^. 

So it suffices to show that 

^ r(x)^ < A^. 

x<N 
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Applying Theorem l2.lt we have 



J2r{x)^=\{{PuP2,h,b2,n,,n2) : pj + bj + 2^' = + + 2^' < N}\ 

<2 &1, &2) ■■ Pl + bl-pl-bl = 2"^ - 2"S pI b1 < N}\ 



x<N 



2"i<2"2<Ar 
iV WAT 



A^ TT / 1 

+ E TwTm^ n 1+- 



logA^ log2 ^ (logA^)2 V P 



By Romanoff's arguments [2l] (or see [22| p.203]), we know that 



E n (i+^)«(iogiv)^ 



This concludes the proof of Theorem 11.11 □ 



3. Proof of Theorems 11.21 and 11.31 

For an integer a and a positive integer n, let a{n) denote the residue class {x G Z : 
X = a (mod n)}. For a finite system A = {as{ns)}^^^, we say ^ is a cover of Z provided 
that 



U 



a An,, 



Z. 



Our aim is to find a cover {as{ns)}g^i of Z and distinct primes Pi,P2, ■ ■ ■ ,Pk with = 
3 (mod 4) and 2"^ = 1 (mod ps)- With help of the book [1], the following lemma can be 
directly verified. 
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Lemma 3.1. Let 

{«, <, Ps)}Z, ={(0, 3, 7), (1, 15, 11), (4, 15, 31), (7, 15, 151), (10, 15, 331), 
(13, 105, 43), (28, 105, 71), (43, 105, 127), (58, 105, 211), 
(73, 105, 29191), (88, 105, 86171), (103, 315, 870031), 
(208, 315, 983431), (313, 315, 1765891), (2, 9, 19), (5, 27, 87211), 
(14, 81, 71119), (41, 81, 97685839), (68, 81, 163), (23, 135, 271), 
(50, 135, 631), (77, 135, 811), (104, 135, 23311), (131, 135, 348031), 
(8, 99, 23), (17, 99, 67), (26, 99, 199), (35, 99, 683), (44, 99, 5347), 
(53, 99, 599479), (62, 99, 33057806959), (71, 99, 242099935645987), 
(80, 495, 991), (179, 495, 2971), (278, 495, 3191), 
(377, 495, 48912491), (476, 495, 2252127523412251), (89, 693, 463), 
(188, 693, 5419), (287, 693, 14323), (386, 693, 289511839), 
(485, 693, 35532364099), (584, 693, 2868251407519807), 
(683, 693, 581283643249112959), (98, 297, 694387), 
(197, 297, 14973866897175265228063698945547), (296, 891, 1783), 
(593, 891, 1409033313878253109224688819), 
(890, 891, 12430037668834128259094186647)} 

Then A' = {«.^('^s)}s=i « cover ojTL. And for 1 < s < 49, we have Ps \ 2"'s — 1 or 
Ps I 2< + 1. 

Remark. In [28j, Wu and Sun constructed a cover of Z with 173 odd moduli and distinct 
primitive prime divisors. 

For 1 < s < 49, let Us = 2n'^ and let as be an integer such that = a'^ (mod n'^) 
and cts = 1 (mod 2). Let 050 = 0, n^Q = 2 and p^Q = 3. Then by the Chinese remainder 
theorem, 

A={as{ns)}li, (*) 
is a cover of Z, and 2"^" = 1 (mod p^) for 1 < s < 50. Let 

50 

M, = l[ps 

s=l 

and let ai be an integer such that 

tti = 2"" (mod Ps) 

for 1 < s < 50. 

9 



Let X be an arbitrary positive integer with x = ai (mod Mi). Suppose that x G S3, 
i.e., X = + b"^ + 2" for some p eV and 6, n G N. Since ^ is a cover of Z, there exists 
1 < s < 50 such that n = (mod Us). Then 

p2 + 52 ^ a; _ 2" = - 2"^ = (mod Ps). 

Noting that = 3 (mod 4), —1 is a quadratic non- residue modulo ps- It follows that 

p = 6 = (mod Ps). 

Since p is prime, we must have p = p^. 

Below we require some additional congruences. Arbitrarily choose distinct primes 
qi,q2, . . . , q5o such that (g^. Mi) = 1 and = 7 (mod 8) for 1 < s < 50. Clearly 2 is a 
quadratic residue and —1 is a quadratic non-residue modulo g^. So —2" is a quadratic 
non- residue modulo for any n > 0. Let 

50 

M2 = l[qs, 

s=l 

and let 02 be an integer such that 

a2 = pI (mod g^) 

for every 1 < s < 50. 

Let M = M1M2, and let a be an integer such that 

a = ai (mod Mj) 

for i = 1,2. Then we have {x G N : x = a (mod M)} fl ^3 = 0. In fact, assume on the 
contrary that x = a (mod M) and x = p"^ + b'^ + 2" for some p G P and 6, n G N. Noting 
that X = ai (mod Mi), we know p = Ps for some 1 < s < 50. But since x = a2 (mod M2), 

X - - 2" = a2 - - 2" = -2" (mod g,). 

So X— p^— 2" is a quadratic non-residue modulo g^, which leads to an evident contradiction 
since x — pi — 2^ = b"^ . This concludes the proof of Theorem 11.21 □ 
Now let us turn to the proof of Theorem ll.3[ We still use the cover ^ in Now 
suppose that x = —ai (mod Mi) and there exist p E V and b,n E Z such that x = 
p^ + b'^ — 2". Then n = (mod Ug) for some 1 < s < 50, and 

X + 2" = -ai + 2'*= = (mod p,). 

It follows that p = Ps. The main difficult is to find the additional congruences. 
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Lemma 3.2. Let 



{(cs,r,)} 



50 
s=l 



={(505, 47 X 178481), (5519, 601 x 1801), (366, 2731 x 8191), 
(1303, 73 X 262657), (5149, 233 x 2089), (5938, 43691 x 131071), 
(182725, 223 x 616318177), (12153, 174763 x 524287), 
(148671, 13367 x 164511353), (490297,431 x 2099863), 
(115115,2351 X 13264529), (2370639, 6361 x 20394401), 
(37, 5 X 17 X 257), (5615, 13 x 37 x 109), (146, 89 x 397 x 2113), 
(637, 97 X 241 x 673), (6393, 103 x 2143 x 11119), 
(13847, 53 X 157 x 1613), (1799, 29 x 113 x 15790321), 
(335, 59 X 1103 x 3033169), (451, 337 x 92737 x 649657), 
(1479, 641 X 65537 x 6700417), (40655, 137 x 953 x 26317), 
(13353,228479 x 48544121 x 212885833), 

(23775,439 x 2298041 x 9361973132609), (10334,229 x 457 x 525313), 

(65971,2687 x 202029703 x 1113491139767), (5893,41 x 61681 x 4278255361), 

(1344867,911 x 112901153 x 23140471537), (560826, 277 x 1013 x 30269), 

(406789,283 x 4513 x 165768537521), 

(415099, 191 X 420778751 x 30327152671), 

(61153, 101 X 4051 X 8101), (1261375, 307 x 2857 x 6529), 

(1324442, 107 x 69431 x 28059810762433), 

(1663519,321679 x 26295457 x 319020217), 

(2094571,3391 x 23279 x 65993), (1032375,571 x 32377 x 1212847), 
(6321391, 14951 x 4036961 x 2646507710984041), 

(19031871, 937 x 6553 x 7830118297), (7918330, 2833 x 37171 x 179951), 
(2286429,61 x 1321 x 4562284561), (2227201,5581 x 8681 x 49477), 
(207773684, 131 x 409891 x 7623851), (2526613,281 x 122921 x 7416361), 
(5596695,433 x 577 x 38737), (25234915,593 x 1777 x 25781083), 
(7950774,251 x 100801 x 10567201), (10130779,313 x 21841 x 121369), 
(14272093, 1429 x 3361 x 14449)}. 

Then for every 1 < s < 50 and n E N , Cs + 2"^ is a quadratic non-residue modulo r<j. 



Lemma [221 can be checked via a direct computation. In fact, we only need to consider 
those Cs + 2" modulo for < n < ord2(rs), where ord2(r) denotes the least positive 
integer such that 2°^^'^^'^^ = 1 (mod r). 
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Notice that (rj,Mi) = 1 and (rj,rj) = 1 for any distinct Let 

50 
s=l 

and let as be an integer such that 

"3 = Cs+pI (mod Vs). 

Let M' = M1M3 and let a' be an integer satisfying 

a = —ai (mod Mi) and a = (mod M3). 

For any x = a' (mod M'), assume on the contrary that x = + 6^ — 2" for some 
1 < s < 50 and 6, n e N. Then 

= x + -pl = a-i + 2'^ -pI = Cs + 2'^ (mod r,). 

This is impossible since Cg + 2" is a quadratic non-residue modulo r^. Hence the reside 
class {x G N : x = a' (mod M')} contains no integer of the form + 6^ — 2*^. □ 

Remark. Observe that the moduli appear in Lemma 13.21 are all composite. So we have 
the following problem. 

Problem. Does there exist infinitely many primes p such that the set 

{1 < c < p : c + 2"^ is a quadratic non-residue modulo p for every n G N} 
is non-empty? 

In fact, we don't know any such prime p. For example, let p = 2^^ — 1, then 27006 + 
2\ 27006 + 22, . . . , 27006 + 2^^ are all quadratic non-residues modulo p, but 27006 + 2^^ 
is a quadratic residue modulo p. 

4. The integers of the form 6f + 6| + 2"^ 



Proof of the first assertion of Theorem 1.4' Let 

Q = {x G N : X has no prime factor of the form Ak + 3}. 

Clearly 

QC{bj + bl: 61,62 GN}. 
We only need to prove that the set 

{x + 2"' : x G Q, n G N} 

has a positive lower density. As an application of half dimensional sieve method p!5], we 
know that 

N 
VlogA^ 
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And with help of Selberg's sieve method, it is not difficult to see that 



p=3 (mod 4) 



for every positive integer M. By the Cauchy-Schwarz inequality, 

|{a; + 2"' : x + 2"' < iV, x e Q, n e N}| 

^ n): x + 2"' <N, X eQ, ne Njp 

~|{(xi,X2,ni,n2) : Xi + 2^l = X2 + 2"i <N, Xi& Q, eN}|' 

So it suffices to show that 

|{(a;i,a;2,ni,n2) : xi + 2'*i = ^2 + 2"' < N, Xi e Q, Ui e N}\ <^ N. 

Now 

|{(xi,X2,ni,n2) : xi + 2"' = ^2 + 2'*2 < A^, e Q, Ui e N}| 

<|{(xi,ni) : xi + 2"! < iV, Xi G Q, rii E N}| 

+ 2 J] \{{xi,X2): Xi-X2 = r"^-r\ XieQn[l,N]}\ 

0<ni <n2 < ^log Af/log2 

0<ni <n2 < -y/log AT/ log 2 p|2"2-2"i 
p=3 (mod 4) 

Obviously 

0<ni <n2 <-^log Af/ log 2 p|2"2-2"i 0<ni <n2 < -\/ log N/ log 2 p| 2"2 -2"i 

ps3 (mod 4) 

E > 

" 0<ni<n2<^log iV/ log 2 
n|=nf (mod ord2(d)) 



Suppose that p is prime, /? > 1 and 1 < a < p'^. Then we have 

\{l<x<p^ : x'^ = a (mod < 2p^ 
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since the multiplicative group modulo is cyclic, where t^p(a) denotes the greatest 
integer such that p'^p^"-^ | a. Thus 



0<ni<n2<A/logAf/log2 ' ' 

"2="? {™o<i ord2(fi)) 

where uj{r) denotes the number of distinct prime factors of r. We only need to prove 
that 

, 9a;{ord2{rf)) 

converges. Define 

k<x ord2(rf)=fc 

Romanoff had show that E{x) < logx (cf. [221 PP- 200-2001]). So 



00 



•C / a; 3rf(E(x)) 



+ - / x-lE{x)dx = 0(1). 
1 3 



Our proof is complete. □ 

Let A = {as(ns)}f°i be the cover in and let pi,...,p5o be the corresponding 
primes with = 3 (mod 4) and Ps \ 2"= — 1. Since every ps has at least one quadratic 
non- residue modulo Ps, the second assertion of Theorem ll.4l is an immediate consequence 
of the following stronger result. 

Theorem 4.1. Let Af be a set of non-negative integers. Suppose that for every 1 < s < 
50, there exists 1 < < such that 

lATn {x G N : X = Cs (mod Ps)}\ < +00. 

Then there exists a residue class with odd modulo, which contains no integer of the form 
b'l + bl + 2" with neAf. 

Proof. Let n* = ord2(ps). Noting that n* \ ris and {ns,Ps) = 1, for every 1 < s < 50, let 
a* be an integer such that 

a* = as (mod ra*) 

and 

a* = es (mod ps). 

Clearly A* = {atin*)}^^! is also a cover of Z. 
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Let 

^=A/'n{xGN: x = es (mod Ps)} = {hs,i, hs,2, hs,\M\}- 
for 1 < s < 50. Choose distinct \J^i\ + |^| + ■ ■ ■ + |^o| primes 

satisfying that 

qs,t = 3 (mod 4) 

and 

(ls,t ^ {Pl,P2,---,P50} 

for every 1 < s < 50 and 1 < t < |^|. 
Let 

2 



l<s<50 l<s<50 
l<t<\M,\ 



^*=( u n ^ * 

and let a* be an integer such that 



a* = 2< (mod p]) 

and 

a* = 2^^'' + qs,t (mod ql^) 

for every s, t. 

We claim that for any x = a* (mod M*), a; is not of the form 6^ + 62 + 2" with n G A/". 
Assume on the contrary that x = a* (mod M*) and a; = 6? + 6| + 2" with neAf. Since 
^* = {0'*s{n*)}^?^i is a cover, similarly as the arguments in the proof of Theorems 11.21 
and 11.31 we know that 

61 = 62 = (mod Ps) 
for some 1 < s < 50. It follows that 

a; _ 2" = 2< - 2" = (mod p^), 
that is, n = a* (mod oYd2{p1)). It is not difficult to check that 

2< = 2°"^^^P'^ ^ 1 (modpl). 
(In fact, the only known primes p with 2''^^ = 1 (mod p^) are 1093 and 3511.) And 



I — n V / 



fc=0 

So we must have ord2(Ps) = n*p. Consequently 

72 = a* = Cs (mod Ps). 

Since n G A/", we have n G J^s and there exists 1 < t < \J^s\ such that n = hg^f It 
follows that 

52 + 52 ^ a; _ 2" = a* - 2^=-* = = (mod qlt). 
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Recalling that g^^t = 3 (mod 4), q^ t \ b'l + implies that 

bi = 62 (mod qs,t)- 

But it is impossible since 

bl + bl = qs,t^O {mod gjj. 

□ 

Corollary 4.1. There exists a positive integer m such that the set 

{x eN : X is even and x is not of the form b\ + b\ + 2^^} 
contains an infinite arithmetic progression. 

Proof. Let m = pip2 . . . p^o where pi,p2, . . . , pso are the primes in Lemma 13.11 Thus 
substituting A/'={xGN: x = (mod m)} and = 1 in Theorem 14.11 we are 
done. □ 

Problem. Does there exists a residue class with odd modulo, which contains no integer 
of the form b\ + bl + 2" with bi,b2,n e N? 

Acknowledgment. We are grateful to Professors Hongze Li and Zhi-Wei Sun for their 
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